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Abstract 

We present a synthesis of a number of developments which have been made 
around the celebrated Tsirelson's equation (1975), conveniently modified in the 
framework of a Markov chain taking values in a compact group G, and indexed by 
negative time. To illustrate, we discuss in detail the case of the one-dimensional 
torus G = T. 
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1 Introduction 

1°). The contents of this paper, which were presented at the Meeting "Dynamical 
Systems and Randomness" at IHP, Paris (May 15th, 2009), were motivated mainly by 
the authors' desire ([22], [I] and [13j) to understand deeply Tsirelson's equation [3J. This 
equation shall be discussed in Section HI while, as a preparation for the main part of the 
paper, we shall discuss the stochastic equation: 

Vk = ^kVk-i (1) 

on a compact group G, where k varies in — N, {^k)k<o is the "evolution process", and 
{Vk)k<o is the unknown process, both taking values in G. We beheve that equation ([1]) is 
the "right" abstraction of Tsirelson's equation, as shown in Section |H 

More precisely, for every k < 0, the law of C,k is a given probability fik on G, and the 
^fc's are assumed independent. We shall denote the sequence {fik)k<o simply by /i. It is 
immediate that {rik)k<o is a Markov chain, the transitions of which are given by 

P(r/,eA|J-^J=/i,(Ar/-_\(a;)), AeB{G). (2) 

The problem is that, as k varies in — N, there is no initial state ("at time — oo"), and the 
study of <^^, the set of the laws of all the solutions of ([1]), necessitates some care. 
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We shall also be interested in ex(i3^^), the set of all extremal points of the compact 
set S^p,, as well as in 5^^, the set of laws P of "strong" solutions, i.e.: under P, C 
hence, since from ([1]), there is the identity: 

ik = VkVk-i (3) 
then: P G iff: under P, = J^^, for every k. 

A number of natural questions now arise: given /i = {fik)k<o, 

a) is there existence for ([1])?, i.e.: ^ 0. 

b) is there uniqueness?, i.e., tK'^^t) = 1- 

c) is there a strong solution?, i.e.: ^ 0. 

We shall see that these different questions may be answered very precisely, in particular 
if G = T ^ [0, 1) is the one- dimensional torus, in terms of criteria on [i. 

2°). Interpreting Tsirelson's equation: 

• Before proceeding, we would like to give a "light" interpretation of equation ([1]), we mean 
one not to be taken too seriously!: r^^ describes the "state of the universe" at time k] this 
state is "created" by the state at time A; — 1, followed by the action of the "evolution" 
^fc- The main question is: can today's state of the universe, i.e.: ?7o, be explained solely 
from the evolution process?, an almost metaphysical question... We shall see that the 
answer (s), in terms of /i, are somewhat paradoxical... 

• Then our "interpretation" also allows us to justify our quite general choice of the 
probabilities {f^k)k<o- Indeed, today's "historians of the universe" see the evolution process 
at work, say, for times j G [K, 0] , for some large negative K {K decreases as "today" 
increases...). But, they have no knowledge beyond that K, hence, we need to make the 
most general assumptions on the (/ifc)'s to understand all possible cases... 

Thus, depending on the choice of /i, mathematicians give an answer as to how much 
the evolution process determines the present state, but this choice remains to be made! 

3°). Plan of the remainder of the paper: 

Section |2l A simple example: Wrapping Gaussians on the circle 

Section Bl The general group framework — Questions and facts — 

Section HI The motivation for this study: Tsirelson's equation 

Section |5l Some related questions and final comments 
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2 A simple example: Wrapping Gaussians on the cir- 
cle 



Here, G = T ~ [0,1); rj^ = exp{2iTT6k)', C,k = exp(2z7r(7fc), with 6k G [0, 1), and gk Gaussian, 
centered, E[gl] = al- 

The answers to our previous questions are radically different depending on whether 

^ (T^ = oo or ^(rl< oo. (4) 

A;<0 A;<0 



The case: ^^^^ al = oo. 



► For any fixed k, rjk is uniformly distributed on the torus, (or 6k is uniform on 
[0, 1)), independent from the evolution sequence {^j)j<o- 

• consists of exactly one solution: P* "the uniform solution". 



•^k ~ '^iVk) V J^fc = cr{rij) V J^^ for j < k where rjj is independent from and, 
n fact, even from J-'q. 

is trivial (under P^). 



The case: ^^<o ^\ < oo. 



• n &ijtn& 

-N<j<0 -oo 

• Any solution {rjk) satisfies: rjk V with V independent of the evolution (^j), 

fe— > — CO 



Vk 



U^Av. (5) 



• P G ex(^^) <^=^ P G <^=^ V = V, under P for some constant v G G. 

Thus, here in the framework of there is nonuniqueness iff there is a strong solution, 
which is indeed a puzzling result. 

We give the main arguments of proof when: 

^(tI = oo. (6) 

A;<0 
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We first show that: V/c, 7]^ is uniformly distributed, i.e.: for p G Z, p 7^ 0, we obtain: 

Mp) ■.=E[exp{2inp9k)] (7) 
=E[exp(2i7Tpgk)]fk~i{p) (8) 

= exp(-27rV( Yl ^]]]v-N-i{p) (9) 

V \-N<j<k / / 

^0 (A^ 00). (10) 

Thus, 6k is uniform on [0, 1), i.e.: 1]^ is uniform on the torus. This reinforces, as we can 
show, hkewise: 

E[exp{2i7rp9k)\Ck,Ck-i, • • = 0. (11) 

Then, letting N 00: 

E[exp(2mpe,)|(e,),<o] =0. (12) 

Hence, the independence of rj^, for any fixed k, from the evolution process {^j)j<o- In 
consequence, the law of {rjk)k<Q is uniquely determined by this independence property. 

The triviality of will be explained (in the next section. Theorem 13. 2p by a general 
result, i.e.: the triviality of J^^^o under any P G ex(^^), but, here, there is only one 
solution!! 



3 The general group framework — Questions and 
facts — 

Let G be a general compact group; there is the uniform distribution (= Haar measure), and 
we now take up the discussion of the general questions a), b), c) stated in the Introduction. 

Recall that, under P G (%)fe<o is a Markov chain, i.e.: 

P{Vk e A\r,_,) = ^^,{Ar^^\{u:)). (13) 

Theorem 3.1 (Yor [22]). For any fi = {fik)k<o, there exists the "uniform solution" P* 
which may be characterized by: ^k, rjk is uniform, independent from the {^j)j<o- 

Proof. It follows from Kolmogorov's extension theorem, since for any k, we may con- 
sider the law U^^^ on G^^''^^^ that of [rjk, rjk+i, . . . , ?7o]; then, for < / and pk,i, the obvious 
projection, we find that: Pk,i{^k^^) ~ ^t'^ ■ laws (ujf^) are consistent, and P* 

exists. □ 

Thus, there is always existence; and, we may ask the 2 questions: b) is there unique- 
ness?, i.e.: tK-^A*) = 1?) c) does a strong solution exist?, i.e.: 7^ 0? 

Let us make the following table: 
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uniqueness 


strong solution 


holds 


fails 


exists 


Co 


C2 


does not exist 







Discussion : We immediately rule out Co, since, from Theorem 13 -H under Cp, the uni que 
)* 



solution P* is not strong. Thus, there remains to discuss the trichotomy: C1-C2-C3 

We now state several general results: 
Theorem 3.2 (Akahori-Uenishi-Yano |1]). 

i) . P(g is in fact in ex{^^) iff J^loo ^■^ trivial under P. 

ii) . Let g E G. The diagonal operator: Tg : {ri^)k — > {Vk9)k (^cts transitively over 
ex(^^), i.e.: Tg : P'^ E ex{^fj) — Tg(P°) G ex{^^) and the mapping is surjective. 

iii) . Any solution {rik)k<o "^oy be represented as: 

iVk)k = {4V)u (14) 

with V G-valued and independent of {f]k)k- This yields directly the Krein-Milman 
integral representation: 

{^^ 3)P = j P{V e dt;)p(''°'')'= (15) 
for any given extremal solution {rfl)k- 



To get a good feeling /introduction/ for the following discussion, we recall a result of 
Csiszar ([5]): i-e., the "almost" convergence in law of infinite products of independent 
random variables. 

Theorem 3.3 (Csiszar (0))- Let {^j)j<o be our evolution sequence. There exists a se- 
quence (a/, / —7- —00) of deterministic elements of G such that, for any fixed k G — N, the 
sequence 

{^k^k~i - ■ ■^iai)i<k (16) 

converges in law, as I — )■ —00. 



We give two illustrations of Theorem 13.31 



1°). As a first illustration of Theorem 13. 3[ let us go back to the Gaussian set-up of 
Section [21 where we now consider more generally 

= exp(2i7r5ffc), (17) 
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with gk Gaussian, with variance a] 



'I, and mean m^. Then, we may choose 



ai = exp I —2iTr '^j 
\ '<i<o 



(18) 



as "centering sequence" . 

2°). To illustrate further Theorem I3.3[ or may be, more accurately, point 1) of Theorem 
13.41 below, we may consider the case where all the laws are the same; then, Stromberg 
[18] (see also Collins [1]) showed that, for v a given probability on G, z/*" converges to 
Haar measure as soon as the smallest subgroup which contains the support of v is equal 
to G. 

We may now present a characterization of Ci and C2. 
Theorem 3.4 (Hirayama-Yano [I3]). The following statements hold: 

1) . Uniqueness holds iff, for each k G — N, the products C,kC,k~i ' ' ' C,i converge in 
law as I —00, to the uniform law on G. 

2) . There exists a strong solution iff there exists a sequence (ai) of deterministic 
elements of G such that the products 



Then, every extremal solution is strong and is the law of the a.s. limit of{^kik-i ■ ■ ■ iio^ig), 
for some g E G. 

Again, to illustrate Theorem 13. 4[ we may consider the general Gaussian hypothesis 
made after Theorem 13.31 clearly, uniqueness holds iff J2k ^1 = ^) whereas C2 holds iff 
al < 00. Note that C3 never occurs in this set-up. 

To give a full discussion of the trichotomy, we go back to G = T ^ [0, 1). We introduce: 



Then, there is the 

Proposition 3.1 (Yor [22j)- « subgroup ofZ; hence, there exists a unique integer 

Pfj,> such that = p^Z. 

This Proposition now allows us to discuss fully the trichotomy C1-C2-C3. 

Theorem 3.5 (Yor ^22]). The trichotomy G1-G2-G3 may be described as follows, in terms 
ofPt,: 

1). Uniqueness in law iffp^ = 0, i.e., = {0}. Then, 



^k^k-i ■ ■ ■ converge a.s. as / —j- —00. 



(19) 




(20) 
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• J-^ao trivial; 

• ^k, rjk is uniform; 

• J-"^ = (j{r]k) V J-"^, with independence of rjk and J-"^. 

2) . Existence of a strong solution iff p^ = 1, i.e., 'L^ = 'L. Then, 

• -^^'oo = ^iy) 

• for any k E —N, cr^V) V J-"^ (again, we use the notation of Theorem \3.^) . 

3) . No strong solution, no uniqueness iff p^j, > 2. Then, 

• VA; G — N, {p^rjk} is J^^-measurable; 

• [P^,Vk]/p^, IS uniform on (^0, ^, ^, . . . , ^ j ; 

• J-"^ = (j{[p^7]k\) V (y{{pfjy}) V J^l with independence of the three o-fields. 

We may give (many!) sufficient conditions on /i which ensure either Ci, or C2, or C3: 

a) . There is uniqueness in law (i.e.: p^ = 0) as soon as ^= exp{27ri6j'-f) for some 
subsequence (fij), some £j G M with — y 00, and some random variable 7 

(j-i>oo) 

with absolutely continuous density. 

b) . Assume fij = u, for all j. Then: 

i) . = iff z/ is not arithmetic; 

ii) . = 1 iff 3s G M, iy{x + Z) = 1; 

iii) . p^ = p>2 ii u charges precisely (o,^,^,..., . 

Remark. A special case of a) above is when Sj = j for some random variable 7 
with absolutely continuous density. This is called "Poincare roulette wheel, leading to 
equidistribution" ; see [H Theorem 3.2] for detail. 



4 The motivation for this study: Tsirelson's equation 

A result of Zvonkin [23] (see also Zvonkin-Krylov [21]) asserts that the stochastic differ- 
ential equation driven by BM: 

Xt = Bt+ [ dsb{X,), (21) 

where b{-) is only assumed to be bounded and Borel enjoys strong uniqueness. (For h 
such that + bh' = 0, the process Yt = h{Xt) solves Yt = j^Qi' o h~^){Ys)([Bs where 
h' o is Lipschitz.) 
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Then, the question arose whether the same strong uniqueness result might still be true 
with a bounded Borel drift depending more generally on the past of X, i.e.: 



Xt = Bt+ [ ds b{X^,u<s) 
Jo 



(22) 



(Uniqueness in law is ensured by Girsanov's theorem). Tsirelson gave a negative answer 
to this question by producing the drift: 

b{X^,u< s)=J2 (^7^3^ I kt.Mi^) (23) 



for any sequence tk i as k I —oo. 



To prove that the solution is non-strong, it suffices to study the discrete time skeleton 
equation: 



ik+l — tk tk+1 ~ tk { tk — tfc-1 



(24) 



I.e.: 



r]k = ik + {^fc-i}- (25) 

Slight modifications of our previous arguments show that: V/c, {?7fc} is independent from 
the BM, and uniformly distributed on [0, 1); moreover, Vt, Vtfc < 

J-/^ = a(K_i})VJ-f. (26) 
For many further references, see Tsirelson's web page 



5 Some related questions and final comments 

a) . The case Ci [only P* solution] gives a beautiful example where: 

:Fl=J^yH^ j<k (27) 

= n(-^;vj-|)^ (^f|J-;j VJ-« (28) 

since in the Ci case, f]j J-^ = J^l^o is trivial. This is a discussion which has been a trap 
for a number of very distinguished mathematicians... See, e.g., N. Wiener ([21], Chap 
2) where he assumes that fl and V may be interverted for a-fields; if so, from Wiener's 
set-up, this would lead to: i^'-automorphism is always Bernoulli! 

b) . As fl26l) above clearly shows, any solution to Tsirelson's equation fl22l) - fl23l) is 
not strong, i.e., (Xf) cannot be recovered from the Brownian motion (Bt) in 
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Nevertheless, as shown in Emery-Schachermayer the natural filtration of X, that is: 
{J-'^)t>Q is generated by some Brownian motion (/3j)t>o; thus, in that sense, the filtration 
(J-j^)t>o is a strong Brownian filtration. The question then arose naturally whether under 
any probability Q on C([0, 1],M), equivalent to Wiener measure, the natural filtration of 
the canonical coordinate process is always a strong Brownian filtration. This is definitely 
not the C3iSG, clS shown, e.g., in Dubins-Feldman-Smorodinsky-Tsirelson [6j. The paper 
[7] contains a number of important references around the topic treated in where again 
the role of B. Tsirelson has been crucial. In particular, it is another beautiful result of 
B. Tsirelson [19] that the natural filtration of the Brownian spider with N{> 3) legs is 
not strongly Brownian. 

c) . Related to the problem b), we may ask the following question: For a solution 
{Vk)k<o of equation ([1]), when does there exist some sequence 9 = {9k)k<o of independent 
random variables such that rik G J-'f for any /c < 0? There are lots of studies in the case 
where 77 is a stationary process; some positive answers to this question are found in [17] 
and [12]. See [TB] for historical remarks and related references. 

d) . For stationary processes with common law /i on a state space S with a continuous 
group action of a locally compact group G, Furstenberg [10| Definition 8.1] introduced 
the notion of a "/i-boundary" . When we confine ourselves to the case where S = G 
with the canonical group action and where the noise process is assumed to be identically 
distributed, Furstenberg's yU-boundary is essentially the same as a strong solution in our 
terminology, and Theorem 14.1 of [lOj coincides with our Theorem 13. 4[ 

Let G be a compact group with countable basis endowed with metric d and let S be 
a compact space with continuous G- action. Furstenberg ([9]), in his study of stationary 
measures, proved the following: If the action is distal, i.e., for any x,y E S with x y, it 
holds that inig^c d{gx, gy) > 0, then the action is stijf, i.e., for any probability law /i on 
G whose support generates G, any /x- invariant probability measure on S is G- invariant. 
Coming back to our setting, we assume S = G with the canonical group action. Then 
the well-known theorem by Birkhoff [2] and Kakutani [15] shows that we may choose the 
metric d so that it remains invariant under the action of G, i.e., d{gx,gy) = d{x,y) for 
any g E G. Thus the canonical action of G may be assumed to be distal, and we see that, 
then, the canonical action is stiff. 

e) . We would also like to point out the relevance of the Ito-Nisio [Mj study of all sta- 
tionary solutions {Xt)-oo<t<oo of some stochastic differential equations driven by Brownian 
motion (-Bt)-oo<t<oo- They discuss whether either of the following properties holds: 

(ii) ^t^^ao.t is trivial; 

(iii) J-f^,, C V J-if, for s < t, 

where we have used obvious notations for a-fields. Ito-Nisio Section 13] identify cases 
where (ii) and (iii) hold, but not (i); this is similar to the situation in Tsirelson's original 
equation fl22l) - fl23l) . or more generally the Ci case. But, even worse, Ito-Nisio [HI Section 
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14] also discuss a case where (iii) does not hold. This case originates from Girsanov's 
equation pjj with diffusion coefficient for a < 1/2, which is well-known to generate 
non-uniqueness in law. 



As a word of conclusion, although we do not claim that equation ([T]) has a deep 
"cosmological value" , it would probably never come to the mind of "universe historians" 
that, in some cases, despite "the emptiness of the beginning", today's state may be 
independent of the evolution mechanism. Thus, seen in this light, Tsirelson's equation, 
and its abstraction provide us with a beautiful and mind-boggling statement. 

Acknowledgements. We are grateful to Professor Benjamin Weiss for making several 
deep comments on a first draft, and to Professor Bernard Roynette for providing us with 
the references [1] and [18]. 
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